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Abstract 



We prove that integral points can be effectively determined on all but finitely many modular 
curves, and on all but one modular curve of prime power level. 
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1 Introduction 

Let X be a curve denned over a number field K and j £ K(X) a X'-rational function on X . Let also R 
be a subring of K . We define the set X(R,j) of i?-integral points on X with respect to j by 



The following fundamental theorem was proved by Siegel in 1929. 

Theorem 1.1 (Siegel [15j) Assume that either g(X) ^ 1 or j has at least 3 distinct poles. Then for 
any finitely generated subring R of K the set X(R,j) is finite. 

Siegel himself considered only the case R = Ok, but the extension to general R is relatively straight- 
forward (see [T2J HI]). Recently Corvaja and Zannier [B] gave a new beautiful proof of Siegel's theorem, 
which extends to higher dimensions. 

Theorem 11.11 admits the following converse: if g(A) = and j has at most 2 distinct poles, then, for 
some finite extension K' of K, and some finitely generated subring R' of K' , the set X(R',j) is infinite. 
See pQ for a more precise statement. 

For curves of genus at least 2, Faltings [5] improved on the Theorem of Siegel by showing that X(K) 
is finite if gpf) ^2. 

Both the results of Siegel and Faltings are non-effective, that is, neither of them provides any bound 
for the size of the points in X(R,j) computable in terms of X, j, K and R. 

Let X be a curve defined over Q and j £ Q(X) a non-constant rational function on X. We call the 
couple (X,j) Siegelian if one of the conditions of Siegel's Theorem is satisfied, that is: either g(X) 1 
or j has at least 3 distinct poles. Thus, the couple is non-Siegelian if X is of genus and j has at 
most two poles. We say that Siegel's theorem is effective for a Siegelian couple (X,j) if for any number 
field K such that the couple (X,j) is defined over K, and for any finitely generated subring R of K, the 
set X(R,j) (which is finite by the Theorem of Siegel) can be effectively determined in terms of X, j, K 
and R. 

Starting from pioneering work of A. Baker, there have been obtained effective versions for some cases 
of this theorem; see [UEj for the history of the subject and further references. For instance, the following 
is known. 
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X(R,j) = {P£X(K):j(P)£R}. 



Theorem 1.2 Siegel's theorem is effective for (X,j) if 



1. (folklore) g(X) — and j has at least 3 poles, or 

2. (Baker and Coates [2 ) g(X) = 1, or 

3. (Bilu [3J, Dvornicich and Zannier [7J) g(X) 1 and K(X)/K(j) is a Galois extension. 

Starting from [3], Baker's method is applied to obtain effective Siegel's theorem for various classes of 
modular curves. Let T be a congruence subgroup of SL2(Z) and Xp the corresponding modular curve. 
(See Subsection ll.il for the definitions.) As usual, we denote j the modular invariant function. The couple 
(Xr, j) is defined over Q, and one can study the Diophantine properties of this couple. In particular, on 
can ask the following question: 

assuming the couple (Xr,j) Siegelian, is Siegel's theorem effective for this couple? 

In the sequel, we call a modular curve Xr (non-) Siegelian if the couple (Xp,j) is (non-)Siegelian, 
where j is the modular invariant. We shall say that Siegel's theorem is effective for a Siegelian Xy if it 
is effective for the couple (Xp,j). 

In [HE] Siegel's theorem was shown to be effective for several classes of modular curves, like the curves 
X(n), X\{n) and X (n) (provided they are Siegelian). For X(n) effective Siegel's theorem was already 
established by Kubert and Lang [21 Section 8.1] (they do not make any mention of effectiveness, but it 
is implicit in their work) . The results of (11 [3] are based on the "three cusps criterion" , see Section [5J 

In the present article we show that Siegel's theorem is effective for all but finitely many Xr, and for 
all but one Xr of prime power level. Our principal results are the following two theorems. 

Theorem 1.3 Let F be a subgroup of SL2(Z) of prime power level, distinct from 25. Then either Xr is 
non-Siegelian, or Siegel 's theorem is effective for Xr ■ 

At level 25 there is a subgroup F, defined in Proposition 14. 181 for which the curve Xp is of genus 2 
and for which our argument does not work. 

Theorem 1.4 Let T be a subgroup of level not dividing the number 2 20 -3 7 -5 3 -7 2 -llT3. Then Siegel's 
theorem is effective for Xr ■ 

The assumption on the level in Theorem ll.4l can certainly be relaxed, but at the moment, the methods 
of the present article do not allow treatment of certain Siegelian modular curves of small mixed level. 
Consider, for instance, two congruence subgroups and Ty of levels 5 and 7, whose projections to 



PSL2(Fs) and PSL2(Fy) (see Table 1(a) I are isomorphic to the fourth alternating group Ai and to the 
fourth symmetric group 1S4, respectively; their intersection n is a congruence subgroup F of the 
level 35 such that Xr has genus 2. This X-p is non-Siegelian, but eludes our methods. 



1.1 Notation and Conventions 

We denote by C n the n-th cyclic group, and by T> n the n-th dihedral group (so that C n is the index 2 
subgroup of V n ). Further, we denote by S n and An the n-th symmetric and alternating groups, respec- 
tively. 

The letter T is reserved to congruence subgroups of SL2(Z), that is, subgroups containing T(n) for 
some n. We shall say in this case that T is of level dividing n. The smallest n with this property will be 
called the exact level of T. 

Fix a positive integer n. Then to any congruence subgroup T of level dividing n we associate a 
subgroup G of SL 2 (Z/nZ) and a subgroup G of PSL 2 (Z/nZ), as the images of T under the natural maps 
SL 2 (Z) — > SL 2 (Z/nZ) — > PSL 2 (Z/nZ). Conversely, T is uniquely determined by G (and n). When n 
is 2, 4 or p k with an odd prime p, then T is uniquely determined by G, under the additional assumption 
that r 3 —I. In the sequel, when n is fixed, we shall freely interchange between V and G, when it causes 
no confusion. Also, when the additional assumptions indicated above are satisfied, we shall interchange 
between T, G and G. 

We use the common notation 1*2 (r), ^(r), ^oo(r) and /x(r) for, respectively, the number of the 2- 
elliptic points of T, the number of its 3-elliptic points, the number of its cusps, and the index [PSL2 (Z) : T] , 
where f is the image of T in PSL2(Z). 
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The modular curve Xr is, by definition, the quotient T\H (where H is the extended Poincare upper 
half-plane), with properly defined topology and analytic structure. The modular invariant j defined a 
non-constant rational function on Xr, whose poles are exactly the cusps. While defined analytically, the 
curve Xr, or, more precisely, the couple (Xp,j) has a model over Q (even over Q(£„), where n is the 
level of r). See any standard reference like [IU[16] f° r an the missing details. 

1.2 Plan of the Article 

In Section [5] we state our main tool, the "three cusps criterion", and obtain some auxiliary results on the 
cusps to be used throughout the article. In Section[3]we study curves of the prime level, and show that for 
them Siegel's theorem is effective whenever they are Siegelian; we also classify the non-Siegelian curves 
of prime level. In Section [4] we do the same for the curves of prime power level (with the aforementioned 
exception at level 25). In Section[S]we consider mixed levels. 

Acknowledgments We thank Roberto Maria Avanzi and Michael Stoll for useful discussions, and for 
performing, at our request, electronic calculations that helped our intuition. We also thank Pierre Parent 
for useful discussions. 



The following theorem (see |3]) plays a capital role in the present article. 

Theorem 2.1 Let T be a congruence subgroup of SL2(Z). Then Siegel's theorem is effective for Xr if 
the group T has at least 3 cusps. 

We shall also use the following refinement of Theorem 12. 1[ see [5] Proposition 12]. 

Theorem 2.2 Let T have a congruence subgroup V, which contains all elliptic elements ofT and has 
at least 3 cusps. Then Siegel's theorem is effective for Xr- 

Applying Theorems 12.11 and 12.21 requires computing (or estimating) the number of cusps ^oo(r) of a 
congruence subgroup T. For this purpose we shall use the following simple lemma. It is certainly known, 
but we could not find a proof in the literature. 

For any natural n we denote by Ai n the set of elements of exact order n in Z/nZ x Z/nZ. Obviously, 



the product being taken over all primes p dividing n. 

Lemma 2.3 Let T be a congruence subgroup of level dividing n and containing —I, and let G be the 
projection ofT modulo n. Then the number ^oo(r) is equal to the number of the orbits of the natural 
(left) G-action on M. n . In symbols, we have ^oo(r) = |G\.M n |. 

Proof - The number ^oo(r) equals the number of T-orbits of Pi(Q) = Q U {oo} and, since T contains —I, 
is also the number of T-orbits in the set Ai of coprime couples (a, b) G Z x Z. It will suffice to prove 
that A4 n corresponds to the set of F(n)-orbits of Ai, where T(n) is the principal congruence subgroup 
of level n, i.e. the kernel of the reduction map SL^Z) -» SL2(Z/nZ). 

First, let (£) S Ai be any representative of (J) € A4„, that is, let a and b be any two coprime 
integers with a = 1 (mod n) and b = (mod n). As a and b are coprime, there exist integers x and y 
such that ax + by = 1. Note that x = 1 (mod n). Then the matrix M = ( x + b b y v ^ v ) lies in Tin) and 
maps (b) to (J). This shows that the r(n)-orbit of (J) is the class of all representative of (J) e M. n . 
We conclude by the transitivity of SL2(Z) over Ai and by the normality of F(n) in SL2(Z). □ 

Corollary 2.4 Let T and G be as in the proposition. Assume that T has at most 2 cusps. Then 



2 The "Three Cusps Criterion 




(i) 



p\n 



G\ ^ \M n \/2. 



□ 
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3 The Prime Levels 



In this section we classify the non-Siegelian modular curves of prime level, and prove effective Siegel's 
theorem for Siegelian curves of prime level. 



Theorem 3.1 1. All the T (up to conjugacy) of exact prime level, for which X-p is non-Siegelian, are 
listed in Tables 1(a) and 1(b) on page 
2. Let r be a congruence subgroup of prime level such that Xy is Siegelian. Then Siegel's theorem is 
effective for Xr- 



3.1 Lemmas 

Here we collect basic properties of the special linear group SL2(F p ). The following property is well-known 
but we sketch a proof for the sake of completeness. 

Proposition 3.2 The order of an element of SL2(F p ) is either 2p or at most p+1. When p ^ 2, the 
order of an element of PSL2(F p ) is either p or at most (p + l)/2. 

Proof - A matrix from SL2(F p ) is either similar over F p to with A = ±1 or similar over F p 2 to 

( o or 1 ) with a e F p 2 ■ In the first 

case the order divides 2p. In the second case either a G F p , in which 
case the order divides p — 1, or a is in the kernel of the norm map F p 2 — > F p , in which case the order 
divides p+1. □ 

We shall systematically use the classification of semi-simple subgroups of PSL2(F p ). Actually, a 
classification for PGL 2 (F p ) is available, see [13l Proposition 16]. 

Proposition 3.3 Let G be a proper subgroup of PGL2(F p ) of order not divisible by p. Then G is 
isomorphic to one of the following groups: 

• C n , the n-th cyclic group; 

• V n , the n-th dihedral group; 

• A&, the fourth alternating group; 

• S4, the fourth symmetric group; 

• A5, the Gfth alternating group (this only happens when p = ±1 (mod 5)j. 
In the unipotent case, one has the following, see [T3j Proposition 15]. 

Proposition 3.4 Let G be a subgroup of GL2(F p ) of order divisible by p. Then G either contains 
SL 2 (F p ) or is contained in a Borel subgroup of GL 2 (F p ). 

(A Borel subgroup of GL 2 (F p ) is a subgroup conjugate to the subgroup GT 2 (F p ) of the upper-triangular 
matrices.) 

Proposition 3.5 Let G be a subgroup of the special triangular group ST2(F p ) with Voc(G) ^ 2. Then 
G = ST 2 (F P ). 

Proof - If G were a proper subgroup of ST 2 (F p ), then its cardinality would be at most half the car- 
dinality of ST 2 (F p ), that is, \G\ ^ (p 2 -p)/2. On the other hand, \G\ > (p 2 - l)/2 by Corollary a 
contradiction. □ 



Theorem 3.6 Let T be a congruence subgroup of exact level p, with at most 2 cusps. 

• If p does not divide the cardinality of G then we are in one of the following eight cases. 



p = 


2 


and G = 


C 3 ; 




p = 


3 


and G = 


c 2 


or T>2 


p = 


5 


and G = 


£3 


or A4 


p = 


7 


and G = 




or S4, 


p = 


11 


and G = 


As- 
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• Ifp divides the cardinality of G then G is conjugate to ST2(F p ) and Uoo(T) = 2. 

Proof - If p = 2 we conclude by inspection. Now assume that p ^ 3. When \G\ is not divisible by p, 
Propositions 13.21 and 13.31 imply the upper bound \G\ ^ max{p + 1,60}, and 60 can be replaced by 24 if 
p ^ ±1 (mod 5). On the other hand, Corollary 12 .41 implies the lower bound \G\ ^ (p 2 — l)/4. It follows 
that p ^ 11, and we again conclude by inspection. See [101 Theorem 6.1.6] for more details. 

Whenp divides |G|, Proposition 13 .41 implies that either G = SL2(F p ) or G is conjugate to a subgroup 
of ST2(F p ). In the first case T is SL2(Z), against our assumption on its level; in the second case we 
conclude by Proposition 13.51 □ 



The invariants of the modular curves corresponding to the eight cases (0 are given in Table 1(a) We 
see that all the corresponding curves are non-Siegelian. We may also remark that in the first five cases 
(with p 5) the group G is uniquely defined up to conjugacy, and that in each of the last three cases 
(with p ^ 7) the group G belongs to one of two distinct conjugacy classes, so, up to modular equivalence, 



Table 1(a) defines 11 modular curves. 



Remark that in all the above cases we have v 00 {G)\G\ — |-M P |. 

When p divides \G\ and Hoo{G) ^ 2, by Theorem 13.61 the either the group G is SL 2 (F p ), in which 
case we obtain the non-Siegelian curve X(l), or G is conjugate to ST2(F p ). In this this latter case, up 
to conjugacy, T — Tq(p). The effectivity problem for the modular curves Xq(ji) is completely solved in 
[5j Theorem 10]: 

Theorem 3.7 Given an integer n > 1, either Siegel's theorem is effective for Xq(u) or the couple Xq(ti) 
is non-Siegelian, which is the case if and only n is in the set {2, 3, 5, 7, 13}. □ 



The invariants of the corresponding modular curves are given in Table 1(b) 
This completes the proof of Theorem 13.11 



Table 1: Non-Siegelian modular curves of exact prime level 
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4 The Prime Power Levels 
4.1 Introduction 

In this section we study groups of prime power level. Our ultimate goal is Theorem ll.3l As in the prime 
case, our main tool will be "three cusps criterion", in the refined form of Theorem 1 2. 2 1 

We obtain a complete classification, up to conjugacy, of the groups T, containing —7, that do not 
satisfy the hypothesis of Theorem 12.21 Notice that the hypothesis of Theorem 12.21 automatically fails 
for r if Xr is non-Siegelian. Thus, as a by-product, we classify non-Siegelian modular curves of prime 
power level. Up to modular equivalence, there are 34 such curves: 

• the curve X(l) of level 1; 

• 16 curves of prime level, listed in Table [1] 

• 17 curves of exact level p e with e > 1, listed in Table [5J 
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Besides them, there are three more modular curves of prime power level, for which the hypothesis 
of Theorem 12.21 is not satisfied. Two of them, one of level 27 and the other of level 32, are defined in 
Propositions 14.131 and |4~2"T1 and have genus 1; for them Siegel's theorem is effective due to Theorem 1 1.2 1 
The third one, the already mentioned curve of level 25 and genus 2, occurs in Proposition ^. 181 and this 
is the only curve of prime power level for which our argument fails. 

4.2 The "Exponential" Map 

Let p be a prime number and r, s positive integers. We denote by M2(i?) the ring of 2 x 2 matrices over 
a ring R, and by sl2(i?) the additive group of traceless 2x2 matrices. We define the "exponential" map 

cxp = cxp r s : M 2 (Z/p r Z) -> GL 2 (Z/p s+r Z) 

by exp(yl) = I + p s A, where A £ M2(Z/p r+s Z) is a lifting of A; clearly, exp(A) does not depend on the 
choice of the lifting. Slightly abusing notation, we shall often write I + p s A instead of exp(^4). 

Proposition 4.1 Assume that r ^ s. Then exp(sl2(Z/p r Z)) C SL2(Z/p r+s Z) and we have the short 
exact sequence 

sl 2 (Z/p r Z)< >■ SL 2 (Z/y+ r Z) — ^ SL 2 (Z/p s Z), (3) 

where tt s is the reduction modulo p s . 

The proof is immediate because det(/ + p s A) = 1 + p s Tr A + p 2s det A. 

4.3 Reductions 

Let p be a prime, q = p e be a power of p, and T be a congruence subgroup of exact level q. For a 
positive integer s we consider the reduction map modulo p s from SL 2 (Z) to SL2(Z/p' s 'Z); the image 
of T is a subgroup G s of SL2(Z/p s Z), whose preimage is a congruence subgroup T s — T ■ T(p s ) of level 
dividing p s . Then we have a chain of surjective maps 

r -» » G e+ i G e -» G e _i -» » C?2 -» Gi, (4) 

and a corresponding nested chain of congruence subgroups 

r = • • • = r e+1 - r e c r e _x c . . • c r 2 c r v 

Note that if T satisfies the conditions 

r 3 -i, ^(r) < 2. (5) 

then so does T s for every s; in particular, the congruence subgroup F\ of level dividing p belongs to the 
finite set of groups that we have determined in the previous section. 

Remark 4.2 One might notice that, while we assume the group r = T e to have the exact level p e , for 
the s ^ e the group T s is not obliged to have the exact level p s (actually, it never does for s > e and 
sometimes even for s < e); a priori, we only know that its level divides p s . 

For a positive integer s put K s+ i — Ker(/T S |G 3+1 ), where the groups Gi are as in (QJ and 7r s is the 
reduction modulo p s . Taking r = 1 in §5$ we have a short exact sequence 

eX Pl * 7T 

sl 2 (F p )C ^ SL 2 (Z/p s+1 Z) SL 2 (Z/p s Z), 

and by restriction to the subgroup G s +\ of SL2(Z/p s+1 Z) we obtain a short exact sequence 

0X Pl n 7T 

F s ^iG s+1 ^G s , (6) 



G 



where 

V s = expil(K s+1 ) 

is a subspace of sl 2 (F p ). Thus, the chain of maps ([J| determines a sequence of subspaces V\, V 2 , ■ ■ . of 
sl 2 (F p ). 

The group SL2(F p ) acts by conjugation on sl2(F p ), which defines a natural action on si2(F p ) of any 
subgroup of SL2(Fp), in particular of G\. The following is immediate. 



Proposition 4.3 The spaces V s are invariant under the natural action of G\ on sk>(F p ) defined above. 
□ 

It is crucial that the sequence (Vi) is (non-strictly) increasing, with one little exception. 



Proposition 4.4 If ' p s f 2 then V s C V s+1 . If p = 2 then V x C V 2 + (I). 

Proof - Let M be an element of V s , so that G s +i contains the element I + p s M. By surjectivity of the 
projection 7r s+ i : G s +2 — > G s +i, there exists a matrix N with entries in Z/p 2 Z such that I + p s N G G s +2 
projects to I +p s M; obviously, N = M (mod p). In G s+ 2 the p-th power of / + p s N is 

(7 + p s Nf = 1 + p s+1 N + Q p 2s N 2 = 1 + p s+1 (n + Q p s ^N 2 

implying that M + ( 2)p s ~ 1 M 2 lies in V s +\. If p ^ 2 or s > 1, then p divides ( ^P 3 ^ 1 an d therefore 
M e V s+ i. Ifp = 2 and s = 1 then M + M 2 lies in V 2 . Since Tr M = we have M 2 = -Idet M, whence 

M eV 2 + {I). □ 



Remark 4.5 It is worth mentioning that, when p — 2 and —I G T, we have / € Vi, because I + 21 = —I 
belongs to G 2 - 



Corollary 4.6 Let T be a congruence subgroup of the exact level p e . IfV s — sl2(F p ) for some s, then 
e ^ s. 

Proof - For e > 1 the hypothesis implies V e _i ^ sl2(F p ). Then it suffices to show that V s — sl2(F p ) 
implies V s+ \ = sl2(F p ). This follows from Proposition 14.41 if p s > 2, and it is verified by inspection for 
p s = 2. □ 



Remark 4.7 This corollary implies that the group T s = T ■ T(p s ) has the exact level p s for 1 < s < e. 
(See also Remark FOP 



Proposition 4.8 If T contains —I and has at most two cusps, then \G 2 \ ^ (p 4 —p 2 )/2 and V\ ^ (0). 
Under the additional assumption [SL2(F p ) : G\] > 2 we have dim(Vi) ^ 2. 

Proof - Let m = /i(Ti) be the index of d in SL 2 (F p ). Then |Gi| = (p 3 -p)/fJ,i- Since ^(F) sC 2, 
Corollary |2.4l and equation (TJJ) imply \G 2 \ ^ {p 4 —p 2 )/2. Hence 

|G 2 | (p 4 -p 2 )/2 

For p > 2 we have ppi/2 > 1, while for p = 2 we have V\ 3 I by Remark 14.51 in both cases V\ ^ (O). If, 
in addition, \i\>2 then pp.\j2 > p and dim(Vi) > 1. □ 

We conclude this subsection with yet another relation between the spaces V s . Although it is not 
explicitly used in the present article, we include it for further references. 



Proposition 4.9 Let Mi 6 V Sl and M 2 e V S2 . Then M X M 2 - M 2 M X lies in V Sl+S2 . 
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Proof - By surjectivity of the reduction maps there exist matrices Ni with entries in Z/p Sj+1 Z (where 
{i,j} = {1,2}) such that = I +p Si Ni € G Sl + S2 +i projects to I + p 3i Mi G G Si +i, which means that 
Ni = Mi (mod p). Then over the ring Z/p Sl+S2+1 Z we have 

X X X 2 - X 2 X l = fF-+*>{N 1 N i - N 2 N X ), 

so that the commutator of X\ and X 2 is 

X 1 X 2 (X 2 X 1 y 1 = {X 2 Xi +p Sl+S2 {N 1 N 2 - N 2 N!)) (XaXi)" 1 = I + p Sl+S2 (N 1 N 2 - N 2 Nx), 

which concludes the proof. □ 
The following property will be used in Section [SJ 

Proposition 4.10 Let Y be a congruence subgroup of exact level p e and let Y' be a congruence subgroup 
of exact levelp e with Y < Y'. Then the index [V : Y] divides p 3e ~ 2 (p + l)(p - 1) and is divisible byp e e . 

Proof - The first statement is obvious because \SL 2 (7i/p e Z)\ —p 3e ~ 2 (p+ l)(p — 1). Further, 

r = r e < rv < r' e , = r', 

and by Corollary 14.61 for every s < e we have V s C sl2(F p ), which implies that [T a +i : r a ] is divisible 
by p. Then p e ~ e ' divides \T e > : T e ] and, a fortiori, [F : T]. □ 

We are now ready to begin our inspection on groups of prime power level. We shall start with the 
groups such that p ^ 2 divides the order of G\ , then turn to those such that p ^ 2 does not divide the 
order of G\, and finally consider the case p = 2. 



4.4 The "unipotent" case 

Throughout this and the following subsection we shall assume p ^ 2. In this subsection we consider 
groups T such that p divides the order of G\. (One may call such Y "unipotent".) 

Assume that Y 9 —I and ^(r) ^ 2. As follows from the results of Section [31 the group G\ is either 
SL 2 (F p ) or ST2(F p ), up to conjugation. 

We begin by studying the adjoint representations of ST2(F p ) and SL2(F p ), in order to find the 
subspaces of sla(F p ) that are stable under their action. 

Fix a generator g of the multiplicative group F* and consider the matrices 



-i oj ' V° V' V 9 

in SL2(F p ). The element T generates the maximal unipotent group {[ x 1)}; the elements T and X, 
together, generate the special triangular group ST 2 (F p ); the three elements S, T, and X generate the 
special linear groupQ SL 2 (F p ). 
We fix for sl2(F p ) the basis 

a=(\ °v b=( { i ;v c f{) 



-1J ' \Q OJ ' \1 

Proposition 4.11 For p ^ 2 the onJy proper non-zero ST2(F p )-invariant subspaces of sl2(F p ) are (B) 
and {A, B). There are no proper non-zero SL 2 (¥ p )-invariant subspaces of sl2(F p ). 

Proof - We consider for si2(F p ) the basis 

ei = AB, e 2 = 2A, e 3 = —A - 2C. 

In this basis, the conjugation map M i-> T _1 MT has the (left) matrix 




1 Actually, already S and T generate SL2(F P ), but it is more convenient for us to include X in the set of generators. 
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Hence the proper non-zero T-invariant subspaces of si2(F p ) are (ei) = (B) and (ei,e2) = (A,B). Since 
both are also X-invariant, they are ST 2 (F p )-invariant, and there are no other. Since none of them is 
5-invariant, there is no non-zero proper invariant SL2(F p )-subspaces. □ 

This proposition allows us to settle the case G\ = SL2(F p ), for p > 2. 

Corollary 4.12 Let T be of level p e with p^2. Assume that T 3 -I, that ^oo(r) < 2 and that 
Gx = SL 2 (F p ). Then T = SL a (Z). 

Proof - Propositions 14.31 14.81 and 14.111 imply V\ = sl2(F p ), and we conclude by Corollary 14.61 □ 
Now we are ready to classify all "unipotent" T of odd prime power level, such that 



r 3 —I, and every congruence subgroup of T containing the elliptic ele- 
ments of T has at most 2 cusps 



(7) 



Proposition 4.13 Let V be a congruence subgroup of exact level p e , with e > 1 and p^2, such that p 
divides \G\\. Assume that T satisfies ([7]). Then we have one of the following two cases: 



• r is of exact level 9 and the curve Xr is of genus 0; 

• r is of exact level 27 and the curve Xr is of genus 1. 

(In both cases T is uniquely deGned up to conjugacy.) 



Together with Theorem 12.21 this has the following consequence. 

Corollary 4.14 Let T be a congruence subgroup of exact level p e , with e > 1 and p ^ 2, such that p 
divides \G\\. Then either Siegel's theorem is effective for Xr or Xp is non-Siegelian. 

Remark 4.15 One can give a totally explicit description for the groups T from Proposition 14.131 For 
instance, for the T of level 9, the group Gi is, up to conjugacy generated by the matrices 



2 -IN fl 3\ /4 

3 -lJ'U lJ'U -2 



€ SL 2 (Z/9Z). 



One can exhibit a similar set of generators for the group G3 which defines the T of level 27; see [TU1 
Proposition 7.3.5] for the missing details. 

Proof of Proposition \4-l$\ - If T contains —I and has at most 2 cusps, then so does Ti, and by Theo- 
rem [211] we may assume that either G\ — SL2(F p ) or G\ — ST2(F p ). The former case is impossible by 
Corollary [4~T2l so we have d = ST 2 (F p ). 

Next, let G' be the subgroup of ST2(F p ) generated by elements of order dividing 12, and let V be 
the intersection of F with the pull-back of G' to SL2(Z). Then V contains — / and the elliptic elements 
of T. On the other hand, for p ^ {2,3,5,7,13} the group Q is a proper subgroup of ST 2 (F p ), and 
Proposition 13 . 5 1 implies that T[ has at least 3 cusps. Hence so does T' . We conclude that p £ {3, 5, 7, 13}. 

The group T contains —I, has at most two cusps, and satisfies ^(ri) = p+l. Proposition 14.81 im- 
plies dim(T4) ^ 2. By Proposition 14.31 Proposition I4.11| and Corollary 14.61 we obtain V\ = (A,B), and 
Proposition WJ\ gives V\ = V% = . . . = V e _i. Hence \G e \ = p 2e (l - p )■ 

On the other hand, Corollary 12.41 and ([1]) imply that any subgroup V of T that contains —I and has 
at most 2 cusps must satisfy \G' e \ > |AV I/ 2 = P^i 1 ~ P~ 2 )/ 2 - Th us, 

in ■ G n < P^q-P" 1 ) _ 2 < 2 

■ P 2e(l _ p-2)/ 2 - 1 + p -l < Z - 

This implies that if T satisfies (0 then any proper subgroup of T of the exact level p e , containing —I, 
cannot have at most two cusps. In particular, if T satisfies then the congruence subgroup generated 
by r(p e ), by —I, and by the elliptic elements of T is T itself. 

A direct verification on the levels 3 4 , 5 2 , 7 2 , and 13 2 shows that there exist no groups T with this 
property, with at most two cusps, and such that G\ = ST 2 (F p ). A further inspection on the levels 3 2 
and 3 3 concludes our classification. See [lOj Section 4.3] for more details. 

If T does not satisfy (J7J then Siegel's theorem is effective for Xr by Theorem 12.21 If T satisfies ([7]) 
then either Xr has genus 1, and Siegel's theorem is effective for Xr by Theorem 1 1.21 or Xr has genus 0, 
and is non-Siegelian. □ 
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4.5 The "semi-simple" case 

As in the previous subsection, we assume p ^ 2. In this subsection we consider groups T such that p 
does not divide the order of G\. (One may call such T "semi-simple".) As we have seen in Section [3j up 
to conjugacy there are ten possible groups G± for p 2. 

We shall need a simple lemma, that will be used for n — 3, but we state the general case. It is 
certainly well-known, but we include a proof for the sake of completeness. 

Lemma 4.16 Let A be an algebra over a Geld of characteristic distinct from 2, and let Xi, . . . , X n be 
invertible and pairwise anti-commuting^ elements of A. Then X±, . . . , X n are linearly independent over 
the base held. 

Proof - Let S = o^Xi be a linear combination of the Xi, with a; in the base field. If S = then for 
every i we have 

= X l S + SXi = a i {X l X 3 + XjXA + 2a t Xf = 2a t X 2 . 

Since Xi is invertible in A and 2 is invertible in the base field, this implies that every is 0. □ 

Now we have the following property, which allows us to exclude immediately seven of the ten cases 
referred to in the beginning of this subsection. 

Proposition 4.17 Let G be a subgroup of SL2(F p ) and let G be its image in PSL2(F p ). If G contains 
a subgroup H isomorphic to Z/2Z x Z/2Z, then sl2(F p ) has a basis consisting of three elements of G. 

If G contains a subgroup isomorphic to the alternating group A4, then there are no non-trivial 
G-stable subspaces of sl2(F p ). 

Proof - Let X and Y be generators of H = Z/2Z x Z/2Z and let ±X and ±Y be their pullbacks 
in G. Since the elements X, Y, and XY are traceless, they belong to sl2(F p ). The obvious relations 
X 2 = Y 2 — (XY) 2 = —I show that X, Y, and XY are pairwise anti-commuting as in Lemma 14.161 
Hence they form a basis of sl2(F p ). 

In this basis, the conjugation maps by X, Y, and XY have the matrices 

/l \ (-1 \ f-1 0\ 

ix = -1 , 7r = 1 , jxy = -10 . 

\0 -1/ \ -1/ \0 1/ 

This implies that the G-invariant subspaces of sl2(F p ) are generated by subsets of {X, Y, XY}. 

Let now G contain a subgroup isomorphic to A4; in turn, this will contain a subgroup H isomorphic 
to the Klein group T = Z/2Z x Z/2Z, and an element R that cycles, by conjugation, the non-trivial 
elements of H . Taking a basis X, Y, and XY of sl2(F p ) as above, the pullback R of R in G cycles the 
spaces (X), (Y), and (XY). Thus the only G-invariant subspaces of sl2(F p ) are trivial. □ 

Proposition 4.18 Let T be a congruence subgroup of exact level p e , with e > 1 and p ^ 2, such that p 
does not divide \Gi\. Assume that T contains —I and has at most two cusps. Then we have one of the 
following cases: 

• p e = 9, Gi = C2 and the curve Xr is of genus 0; 

• p e = 9, Gi = T>2 and the curve Xr is of genus 0; 

• p e — 25, Gi = V3 and the curve Xr is of genus 2. 

(In all three cases the group T is uniquely defined up to conjugacy.) 
Together with Theorem 12.11 this has the following consequence. 

Corollary 4.19 Let T be a congruence subgroup of exact level p e , with e > 1 and p ^ 2, and such that p 
does not divide \Gi\. Then either Siegel's theorem is effective for Xr, or Xr is non-Siegelian, or p e = 25. 
□ 

2 that is, XiXj + XjXi = for i ^ j 
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Remark 4.20 Again, one can give a more explicit description for the three groups T above. For instance, 
for the "wicked" T of level 25, the group G2 is, up to conjugacy, generated by the matrices 



1\ /0 7 \ / 1 5\ /ll -5 
-1 0r\7 -li'V-5 l/'lo -9 



G SL 2 (Z/25Z). 



One has a similar description for the two groups of level 9; see 10, Proposition 7.4.4]. 
Proof of Proposition ^. 18\ - If T contains —I and has at most 2 cusps, then then so does T\. Theorem 



now implies that, up to conjugacy, G\ is one of the ten groups with p ^ 2 in Table 1(a) We also have 



/J,(Gi) > 2, which implies dim(Vi) ^ 2 by Proposition 14.81 Now the seven groups corresponding to the 



final four lines of Table 1 (a) can be excluded using Proposition 14.31 Proposition 14.171 and Corollary [ 
We are left with the cases when either p = 3 and G\ = C2, or p = 3 and G\ = T>2, or p = 5 and 

Gi = £>3. A direct verification on the levels 3 3 and 5 3 shows that there exist no groups T of these exact 

levels that contain —I, have at most 2 cusps and such and such that p does not divide |Gi|. A further 

inspection on the levels 3 2 and 5 2 concludes our classification. 

We conclude the proof using Theorem 12. II □ 

4.6 The case p = 2 

In this subsection we assume p — 2, that is, G\ is a subgroup of SL2(F2) = 53. The following propositions 
are proved by inspection on the levels 2 s for s ^ 6. For the details see jTOJ Section 7.5]. 

Proposition 4.21 Let T be a congruence subgroup of exact order 2 e with e > 1 and with G\ = C2. 
Assume that T contains —I and satisfies Q. Then e ^ 5 and T is uniquely determined by e up to 
conjugacy. For 2 ^ e ^ 4 the curve Xr is non-Siegelian, while for e = 5 the curve X-p is Siegelian and 
has genus 1 . □ 

Proposition 4.22 Let T be a congruence subgroup of exact level 2 e with e > 1 and with G\ = C3. 
Assume that T contains —I and satisfies (0. Then e ^ 4 and T is uniquely determined by e up to 
conjugacy. Moreover Xr is non-Siegelian. □ 

Proposition 4.23 Let T be a congruence subgroup of exact level 2 e , for some e > 1, containing —I, 
having at most 2 cusps and with G\ = SL2(F2). Then e ^ 4 and T belongs to one of eight distinct 
conjugacy classes. For each of them Xr is non-Siegelian. □ 

Together with Theorems II .21 and 12. 2[ the above results have the following consequence. 

Corollary 4.24 Let T be a congruence subgroup of exact level 2 e with e > 1. Then either Siegel's 
theorem is effective for X-p or Xr is non-Siegelian. □ 

Theorem [L3l is a combination of Theorem EO and Corollaries 14.141 l4~T9l and l4~24l 

The complete least of non-Siegelian curves of exact level p e with e > 1 is given in Table [U 



5 The Mixed Levels 

In this section we study groups of mixed level. Our goal is to prove Theorem ll.4l Let T be a congruence 
subgroup of exact level n, and let the factorization of n be 

iei iei 

where the pt are distinct primes and > for every i € I. For every positive integer d we denote by T c [ 
the composite group T • T(d), of level dividing d, and by Gd < SL 2 (Z/dZ) its projection modulo d. The 
group SL2(Z/nZ) is isomorphic to the direct product Yiiei SL2(Z/<7iZ); this allows us to consider G = G n 
as a subgroup of the direct product Y\ ieI G qi . 

Remark 5.1 1. If n = p e then G s and T s of Section S] become G p s and T p s in this section. 
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Table 2: Non-Siegelian modular curves Xr of exact prime power level p e with e > 1 
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4 
8 
1G 
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Ti p V2 v-i g remark 

Gi = C 2 

Gi = C 3 
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16 

9 r 1 = r (3) 

9 Gi s c 2 

9 Gi S £> 2 
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12 


2 





3 





18 
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1 


5 









2 groups 



2. If Siegel's theorem is effective for Td then it is effective also for T. 

3. Notice that for d ^ n the group Yd is not obliged to have the exact level d, even if d divides n; as 
in Remark 14.21 a priori we only know that Td is of level dividing d. 

5.1 Proof of Theorem 11.41 

We begin with the following useful observation. Let {S^}^/ be a finite family of finite groups Si and let 
S = Yiiei Si be their direct product. For a subset J C I we view Sj = Ilie/ &i as a subgroup of S, and 
we denote by nj : S — > Sj the natural projection. 

Proposition 5.2 Let T be a subgroup of S, and let Tj and Uj be the subgroups of Sj defined by 
Tj = 7Tj(T) and Uj = T n Sj. Then Uj is a normal subgroup ofTj. Let also ri be the index ofU^y in 
T{ij. Then rj divides Yii^j r i f° r every j G /. 

Proof - Let / = J U K be a partition of /. The group Uj = Ker(irK |t) is normal in T; then Uj — ttj(Uj) 
is a normal subgroup of Tj = ttj(T). The composite map T Tj Tj/Uj has kernel Uj x [7^ and 
induces an isomorphism T/(Uj x Uk) — Tj/Uj, which proves Tj/Uj = Tk/Uk- 
Now note that 

n^{i><^<^< n r w- 

This implies that \T K /U K \ divides \l\ ieK T {i }/ U ieK U{i} | = l\ ieK n. Taking J = {j}, we obtain 
Tfj\/Ujj-i = Tk/Uk, whence the result. □ 

Applying the above proposition to the group G < Y\ ieI G qi we obtain the following. 

Corollary 5.3 Let T be a congruence subgroup of exact level n = Yliei Qi- Then for every i € I the 
congruence subgroup (T n T(n/qi)) ■ T(qi) of exact level qi projects modulo qi onto a normal subgroup H qi 
of G qi of index ri, and rj divides Wi^j r i for every j G I . □ 

The next statement is certainly well-known, but we include a proof for the sake of completeness. 

Proposition 5.4 Let p be a prime and let H s be a normal subgroup of SL2(Z/p s Z) for some s > 0. If 
H s ^ SL2(Z/p s Z) then p divides the index of H s . 

Proof - When s = 1, the cases p ^ 3 are verified by inspection, and for p ^ 5 any proper normal sub- 
group of SL2(Z/pZ) is contained in {±/}. For s > 1, the projection of H s modulo p s_1 is a normal 
subgroup of SL 2 (Z/p s - 1 Z), and [SL 2 (Z/p s Z) : H s ] = p a [SL 2 (Z/p s - 1 Z) : H s ^] for some a > 0. We 

conclude by induction. □ 

This has the following consequence. 
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Proposition 5.5 Let T be congruence subgroup of exact level n, let p > 3 be the largest prime divisor 
of n and let q be the exact power of p dividing n. Then G q ^ SL 2 (Z,/q'Z). 

Proof - Let G q and H q be as in Corollary 15.31 Since p does not divide |SL2(Z/p^Z)| for any prime 
Pi < p, it cannot divide [G q : H q ] by Corollary [53] Proposition 15.41 now implies that if G q — SL 2 (Z/qZ) 
then H q = G q , but in this case p would not divide n. □ 

Corollary 5.6 Let V and p be as in Proposition 15.51 Assume that p > 13. Then Siegel's theorem is 
effective for Xr- 

Proof - As above, let q be the exact power of p dividing n, and consider the congruence subgroup 
F q = r • r(g) of level dividing q. Since p > 13, the results of the previous sections imply that either 
Siegel's theorem is effective for Xr q or G q — SL2(Z/qZ), which contradicts Proposition 15.51 □ 

Proof of Theorem \1.4\ - Let L be a subgroup of exact level n — Y[ P £p ■ If the set of prime divisors of n 
is not contained in {2, 3, 5, 7, 11, 13} then we conclude by Corollary 15.61 Assume now that n factors in 
the primes 2, 3, 5, 7, 11, 13. 

For every prime p let = (r n T(n/p e ")) ■ T(p e ") and T',-, — T p <!p = T ■ T(p Cp ) be the congruence 

subgroups of Corollary 15.31 of exact levels respectively p Cp and p e " , and with T( p ) < r". Put also 
r P = P>) : r (p)]' 

If Siegel's theorem is effective for Xr' then it is effective for Xr, too. Otherwise, by the results of 

(p) 

the previous sections, we have e' 2 ^ 4, e' 3 , e' 5 ^ 2, and e' 7 , e' n , e' 13 ^ 1. 

We are now going to find a bound for e 2 - By Corollary 15.31 we have that r 2 divides n p ^2 r p- By 
Proposition 14.101 we obtain that 2 e2_e 2 divides r 2 and that Y\ p ^ 2 r v divides W v ^ 2 p 3ep ~ 2 {p + l)(p— 1)- 
Thus 2 e2_e 2 divides Ilp^i3(P + 1)(P — 1) which implies e^ — e' 2 ^ 16. Since e' 2 ^ 4, we obtain e 2 ^ 20. 

In exactly the same way we bound the other exponents e p , completing thereby the proof. □ 
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